Sample and Computationally Efficient Stochastic Kriging in High Dimensions
نویسندگان
چکیده
High-dimensional Simulation Metamodeling Stochastic kriging has been widely employed for simulation metamodeling to predict the response surface of complex models. However, its use is limited cases where design space low-dimensional because sample complexity (i.e., number points required produce an accurate prediction) grows exponentially in dimensionality space. The large size results both a prohibitive cost running model and severe computational challenge due need invert covariance matrices. To address this long-standing challenge, Liang Ding Xiaowei Zhang, their recent paper “Sample Computationally Efficient Kriging High Dimensions”, develop novel methodology — based on tensor Markov kernels sparse grid experimental designs that dramatically alleviates curse dimensionality. proposed theoretical guarantees shows outstanding performance numerical problems as high 16,675 dimensions.
منابع مشابه
Computationally Efficient Robust Sparse Estimation in High Dimensions
Many conventional statistical procedures are extremely sensitive to seemingly minor deviations from modeling assumptions. This problem is exacerbated in modern high-dimensional settings, where the problem dimension can grow with and possibly exceed the sample size. We consider the problem of robust estimation of sparse functionals, and provide a computationally and statistically efficient algor...
متن کاملSample and Computationally Efficient Learning Algorithms under S-Concave Distributions
We provide new results for noise-tolerant and sample-efficient learning algorithms under s-concavedistributions. The new class of s-concave distributions is a broad and natural generalization of log-concavity, and includes many important additional distributions, e.g., the Pareto distribution and t-distribution. This class has been studied in the context of efficient sampling, i...
متن کاملStochastic Kriging for Efficient Nested Simulation of Expected Shortfall
We use stochastic kriging, a metamodeling technique, to speed up nested simulation of expected shortfall, a portfolio risk measure. Evaluating a risk measure of a portfolio that includes derivative securities may require nested Monte Carlo simulation. The outer level simulates financial scenarios and the inner level of simulation estimates the portfolio value given a scenario. Spatial metamodel...
متن کاملTwo-sample testing in high dimensions
We propose new methodology for two-sample testing in high dimensional models. The methodology provides a high dimensional analogue to the classical likelihood ratio test and is applicable to essentially any model class where sparse estimation is feasible.Sparse structure is used in the construction of the test statistic. In the general case, testing then involves nonnested model comparison, and...
متن کاملA Computationally Efficient FPTAS for Convex Stochastic Dynamic Programs
We propose a computationally efficient Fully Polynomial-Time Approximation Scheme(FPTAS) to compute an approximation with arbitrary precision of the value function of convexstochastic dynamic programs, using the technique of K-approximation sets and functions introducedby Halman et al. (2009). This paper deals with the convex case only, and it has the following con-tributions: F...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2022
ISSN: ['1526-5463', '0030-364X']
DOI: https://doi.org/10.1287/opre.2022.2367